# """计算n的阶乘
# """
# def calc(n):
#     if n == 1 or n == 0:
#         return 1 
#     return n * calc(n-1)
# print(calc(5))
# print("++++++++++++++++++++++++++++++")
# print(calc(10))

def fibanacci(n):
    if n == 0 :
        return [0]
    elif n == 1 :
        return [1]
    else:
        fib = fibanacci(n-1)
        fib.append(fib[-1]+fib[-2])
        return fib
print(fibanacci(100))
        